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Amendments to the Specification: 

(A) Please replace paragraph [0002] with the following amended paragraph: 

[0002] The present in v e nt i on disclosure relates to a data structure and 
method for debugging software systems and, in particular to a data structure and 
method that represents the static aspects of a software system and identifies control 
constraint conflicts in the software system. 

(B) Between paragraphs [0002] and [0003], please replace the heading with 
the following amended heading: 

BACKGROUND OF THE I NVENTION 

(C) Between paragraphs [0030] and [0031], please replace the heading with 
the following amended heading: 

SUMMARY OF THE I NVENT I ON 

(D) Please replace paragraph [0032] with the following amended paragraph: 

[0032] The present i nvent i on prov i d e s disclosure describes a data structure 
and method for representing the static aspects of a software system and identifying 
control constraint conflicts in the system. The techniques presented here can be 
implemented In the PIA tools and enabled by the methodology introduced above. 
Each technique can eliminate bugs prior to execution. 

(E) Please replace paragraphs [0098] through [0101] with the following 
amended paragraphs: 
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[0098] FIG. 44A is an edge that asserts the value tfue false at its head and is 
responsive to the value true at its tail. 

[0099] FIG. 44B is an edge that asserts the value tfye false at its head and is 
responsive to the value false at its tail. 

[0100] FIG. 44C is an edge that asserts the value fatse true at its head and is 
responsive to the value true at its tail. 

[0101] FIG. 44D is an edge that asserts the value fetee true at its head and is 
responsive to the value false at its tail. 

(F) Please replace paragraph [0525] with the following amended paragraph: 

[0525] A static control graph (SCG) is a graph-theoretic representation of all 
pure control constraints. FIG. 43 shows a simple SCG. It is a bi-partite digraph, 
having two types of nodes; conjunctive nodes 4 300 4316. 4330, and 4332 . which, 
as the name implies, produce results only when all incident edges 4302 4310 are 
satisfied, and disjunctive nodes 4300. 4302. 4304, 4306, and 4308, which produce 
results if any incident edge 4302 4310 is satisfied. Disjunctive nodes 4300. 4302. 
4304, 4306, and 4308 correspond to modes 102 in components 100 and 
coordinators 410 (as previously shown in FIG. 1 and FIG. 4) throughout the system. 
An SCG for a complete system simultaneously represents all control constraints. 

(G) Please replace paragraphs [0527] through [0531] with the following 
amended paragraphs: 

[0527] C is a set of conjunctive nodes 4 300 . 

[0528] D is a set of disjunctive nodes 4301, ^306. and 4308 . 

[0529] E e[{Tf, TJx{H^;Ht]x((CxD)u(DxC))] E e [ (Tf . T t) x f Hf . H r) x ((C x D) u 
(D X O) 1 is a set of directed, labeled edges 4302. Edge Edges are sensitive to 
either a false value or a true value at their tail 4^4^ 4311 (Tf or Tt) and enforce either 
a false value or a true tpue value at their head 431 2 {HreFi4t) (Hf or Ht) . These are 
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represented visually by a bubble at the appropriate end for a false value or the lack 
of a bubble for a true value. 

[0530] An edge 4310 in an SCG can be either enabled or disabled; it 
produces the value true or the value false. Fig.44 illustrates a graphic notation for 
edge labels. Edge 4400 and 4402 marked with a bubble on head 4312, as in FIG. 
44A and FIG. 44B, assert the value false when activated. When there is no mark on 
head 4312, as in FIG. 44C and FIG. 44D, an edge 4404 and 4406 asserts the value 
true when activated. A bubble on tail 4S4^ 4311 , as in FIG. 44B and FIG. 44D, 
indicates that edge 4406 and 4402 is sensitive to false on the node it exits. The lack 
of such bubbles, as in FIG. 44A and FIG. 44C, indicates that 4404 and 4400 is 
sensitive to true. 

[0531] Referring back to FIG. 43, the figure shows a simple SCG in which a 
node d 4306 must be active whenever a conjunction (a b c) 4^44 4332 is active and 
inactive whenever anod e a node e 4308 is active. Although this looks similar to a 
Boolean network, it differs because the SCG edged represent implication, not 
connection. This is illustrated in FIG. 45, which shows a Boolean network OR node 
4500; when all inputs and outputs are negated, it is equivalent to an AND node 4502 
(by DeMorgan's). A disjunctive SCG node with all inputs and outputs negated 4504 
is equivalent to a disjunctive node with no inputs and outputs negated 4506. 

(H) Please replace paragraph [0541] with the following amended paragraph: 

[0541] SCGs are similar to Petri-nets {80} in several significant ways, petri- 
ftets Petri-nets are also bi-partlte digraphs with the node types-transitions and 
places. A system state is represented by a marking of places, where each place 
can be either marked by a token or not marked at all. A transition fires if there is a 
token on each of the places on the opposite side of incoming edges. When a 
transition fires, it consumes all enabling tok e ns and tokens, and places tokens on 
each of the places on the opposite side of outgoing edges. 
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